時間計算量 time complexity

問題を解き終わるまでのステップ数

アルゴリズムの１ステップ … 加減乗除などの計算や値の代入など

問題の「入力サイズ（input size）」の関数として表現

入力サイズ … 入力データをコンピュータに格納したときのサイズ

e.g., 入力される数値の数，数値のビット長